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Abstract 

We consider the stochastic ranking process with space-time dependent jump rates for the 
particles. The process is a simplified model of the time evolution of the rankings such as sales 
ranks at online bookstores. We prove that the joint empirical distribution of jump rate and 
scaled position converges almost surely to a deterministic distribution, and also the tagged 
particle processes converge almost surely, in the infinite particle limit. The limit distribution 
is characterized by a system of inviscid Burgers-like integral-partial differential equations with 
evaporation terms, and the limit process of a tagged particle is a motion along a characteristic 
curve of the differential equations except at its Poisson times of jumps to the origin. 
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1 Introduction. 

In this paper, we consider stochastic ranking processes whose jump rates depend not only on time 
but also on their positions. Stochastic ranking processes are a model of a ranking system, such as 
the sales ranks found at online bookstores. We consider particles each of which are exclusively 
located at 1,2, ... ,A^. Each particle jumps to 1 according to its Poisson clock. When a jump of 
the particle at position i occurs, the particle moves to position 1 and the locations of the particles 
at 1,2, ... ,i — 1 are sifted by +1. Particles whose Poisson clocks rang recently are at positions 
with small numbers, and the others are at positions with large numbers. We regard the number 
for each particle as the particle's rank. This system enables us to give ranks to particles, and 
in this paper we call the time evolution of the particles given by this ranking system the stochastic 
ranking process. 

A precise formulation of the stochastic ranking process which we consider in this paper are as 
follows. Let {Q,J-,P) be a probability space, and let {i'i{dS,ds)}i=i^2,3,... be independent Poisson 
random measures on [0, oo) x [0, oo) with the intensity measure dS^ds. Let be a set of non-negative 
valued functions 

w : [0,1] X [0,oo) [0,oo), 

such that, for each T > 0, 



(1) Ryj{T) := sup sup max-|w(y,i), 

w&W (y,t)G[0,l]x[0,T] 



dw , , 



< oo. 



Let Wi, i = 1,2, ... he a sequence in W , and for a positive integer A^, put 

wf\k,t):=w^{^^,t), k = l,2,...,N, tG[0,cx)), i = 1, 2, . . . , iV. 

Also, let x^^\ . . ., x^'* be a rearrangement of 1, 2, . . . , A^. Define a process 



x(^) = (xr\...,<)) 



by 



Xf^it) 

N 



^ Lm LoJ' " ""''"'^'"^^ heloM-Hxris-ls,) - 1,2, . . . , AT, t ^ 0, 

where, 1b is the indicator function of event B. The integrands in the ([2]) are predictable, hence 
the right hand side of ^ is well-defined as the Ito-integrals [20| §IV.9]. 

is a rearrangement of 1, 2, . . . , A^ for all t ^ 0, which we regard as ranks or positions of 
particles 1, 2, . . . , A^ at time t. Moreover, for i = 1, 2, . . . , A^, and t > to = 0, let 



(3) Jr\to,t) = { I /^^^^^^^ l,e[o,.r)(xf )(.-),.)) ''^(d^ds) > 0| . 

Then, the last term on the right hand side of ([2|) implies that J-^\to,t) denotes the event that the 
particle i jumps to the top position {X^^\s) = 1) in the time interval {to,t]. Also, the second term 
on the right hand side of ([2]) implies that conditioned on the complement jj^^\to,tY of J-^\to,t), 

(4) X<"'(s)-Xf' («-) = or 1, 



1/ / 
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for to < s ^ t, where the latter occurs if and only if a particle k at tail side {Xj^ (s) > (s)) 
jumps to top at time s. 

With a great advance in the internet technologies, a new application of the process appeared. 
The ranking numbers such as those found in the web pages of online retails, e.g., the sales ranks 
of books at the Amazon online bookstore, are found to follow the predictions of the model \16\ 
[171 I13| . In the ranking of books, each time a book is sold its ranking spontaneously jumps 
to small numbers (relatively close to 1), regardless of how bad its previous position was (large 
X^^\t—) in our notation), and regardless of how unpopular (small wl^\ in our notation) the book 
is. The stochastic process we consider here corresponds to a mathematical simplification of this 
observation, that each time a book is sold its ranking jumps to 1 instantaneously. With a view that 
the process is a model of such on-line, real time, rankings of a large number of items according to 
their popularity, we will call the model the stochastic ranking processes. 

At first thought one might guess that such a naive ranking rules of spontaneous jump to 1 at 
each sale, as in the definition of the stochastic ranking processes, will not be a good index for the 
popularity of books. But with a closer look, one notices that the well sold books are dominant near 
the top position, while books near the tail position are rarely sold. Though the rankings of each 
book are stochastic with sudden jumps, the spatial distribution of the jump rates is more stable. In 
the bookstore's view, what matters is not a specific book, but the totality of sales. This motivates 
an interest on the evolution of the joint empirical distribution of position and jump rates. 

In \15\ [T6l \TE[ [28], infinite particle (large A^) scaling limit for this model is considered, and 
the explicit formula of the limit distribution of the joint empirical distribution of scaled position 
and the jump rate is found, which further is characterized as a solution to a system of inviscid 
Burgers-like equations with a term representing evaporation. The limit formula is successfully 
applied to the time developments of ranking numbers such as those found in the web pages of 
online bookstores |16[ [T71 114j . Furthermore, convergence of the joint empirical distribution as a 
process and convergence of tagged particle process are proved in |28j . 

If the model ([2]) is independent of spatial position, i.e., if w^^^^s are independent of their first 
variables x, then the law of the process ([2]) reduces to that of [ISl eq. (2)] and [28l eq. (1)], the 
stochastic ranking process with time dependent (but position independent) intensities. Thus ([2]) 
is an extension of |18[ [28] to the case where the dynamics is dependent on the value of X^^^ (t) , 
i.e., to the position dependent case. In the present paper, we mathematically extend the previous 
results to the case where the jump rates w^^^'s are both position and time dependent. 

If w^^^^s are positive constants, ([2]) further reduces to the homogeneous case considered in 
|15[ [TB] . A discrete time version of the homogeneous case has been known since |32j , and has been 
extensively studied since then and is called move-to-front (MTF) rules [271 \T9\ [TJ [26l 123] . The 
process and its generalization have, in particular, been extensively studied as a model of least- 
recently-used (LRU) caching in the field of information theory [29l[ll[ll[8l[5l[30l[l0l[l2l[IIl[2ll[3ll 
[22| [T]. and also is noted as a time-reversed process of top-to-random shuffling. 

A motivation for an on-line web retail store to provide the sales ranks, in their web pages for 
public access, would be to give information on the popularity of each products which the store 
provides, to attract consumers' attention on popular products. Extending previous results to the 
case of position dependent jump rates, which is the main aim of the present paper, corresponds 
to providing a mathematical framework for considering a possibility of such expected effect of 
popular products receiving extra attention and effectively increase their jump rates according to 
their rankings. 
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We introduce the normalized position for each particle i at time t 

(5) yrit) = ^ixrit)-i), 

and consider the joint empirical distribution of jump rate and normalized position, given by 

N 



i=l 



(We will denote a unit measure on any space hy 6c-) fJ-^^^ is a stochastic process taking values in the 
set of Borel probability measures. For each T > 0, t G [0, T], is regarded as a stochastic process 
on Ci'°([0, 1] X [0, T]) X [0, 1], where C^'°([0, 1] x [0, T]) is the total set of functions / G C([0, 1] x [0, T]) 
d f 

such that -7^{y,t) G C([0, 1] x [0,T1). C^'^ffO, 1] x [0,T]) is a Polish space (complete separable 
oy 

metric space) with norm 

f I / M ^""^ . 

sup <^ \w{y,t)\, 



(s/,t)G[0,l]x[0,T] 



Since C^p, 1] x [0, T]) is a Polish space, so is C^{[0, 1] x [0, T]) x [0, 1] [H Example 26.2]. We assume 
a standard topology of weak convergence of probability measures on C^([0, 1] x [0, T]) x [0, 1]. 

To prove convergence of measures, we work with a distribution function. For each integer 
define 

(7) U^^Hdw,y,t) = ill'\dw X [y, 1)) = ^ ^ ^x[^\t-)^Ny+i ^^^^M ^ y ^ 1, t ^ 0. 

For each (y,t), U^'^\-,y,t) is a Borel measure on W. Note that U^'^\dw,y,t) is non-increasing in 
y and satisfies 

(8) / U(^\dw,y,t)= ^^^\-y^\ OSy^ht^O. 

Jw 

where, for real z, [z] is the largest integer not exceding z. 

As an extension of the corresponding results in |16l I18| . the infinite particle scaling limit U of 
U^^^ turns out to be characterized by a system of inviscid Burgers-like integral-partial differential 
equations with evaporation terms. Denote the set of 'boundary points' and of 'initial points' by 

(9) r, = {(0, to) 1*0^0}, 
and 

(10) ri = {(yo,0) lO^yo^l}, 
respectively, and put 

(11) r = rburi. 

Also, for t ^ put 

(12) Tt = {{yo,to) G r I to ^ i} = r, U {(0, to) | ^ tg ^ t}. 
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Theorem 1 Let X be a Borel probability measure on W , and p : x [0, 1] — > [0, 1] be a non- 

d p 

negative Borel measurable function such that -—{w,y) exists and continuous, and 

dy 

(13) ^0, Ky) el^x [0,1], 

and such that p{w,0) = 1 and p{w, 1) = 0, u; G W. Define a Borel measure on W parametrized by 

ye [0,1], by 

(14) Uo{dw,y) = piw,y)Xidw), y(£[0,l],w&W. 
In particular, UQ{dw,0) = X{dw). Assume also 

(15) Uo{W, y)= [ Uoidw, y) = l-y, OSySl- 

Jw 

Then there exists a unique pair of functions 

yc- {(7,i) erx [0,oo) | 7 G Tt} ^ [0, 1], 

and U = U{dw, y, t) on [0, 1] x [0, 00) taking values in the non-negative Borel measures on W , such 
that, 

(i) ycilit) CLiT-d (7, t) is continuous 
at 

(a) for each t > 0, yci',t) ■ — ^ [0, 1] is surjective, 

(Hi) for all bounded continuous h : W U{h,y,t) := / h{w)U {dw , y , t) is Lipschitz contin- 

Jw 

uous in {y, t) G [0, 1] x [0, T] for any T > 0, and non-increasing in y, and 
(iv) the following fT^, (T^j, and ^ hold: 

(16) yc{-l,to)=yo and U{dw,yo,to) = Uo{dw,yo), 7 = (yo, to) e T, 

(17) U{h,yc{-f,t),t) = Uo{h,yo)- [ V{h,yc{-f, s), s) ds, t ^ to, 7 = (yo, to) G T, 



J to 

for all bounded continuous function h : W where, U{h,y,t) := / h{w)U{dw,y,t), and 

Jw 

(18) V{h,y,t)= [ h{w)w{y,t)U{dw,y,t) + [ [ h{w) ^{z,t) U{dw, z,t) dz, 

Jw Jy Jw '^Z 

and 

(19) ^(7, t) = viiw,ycii, t),t), t ^ to, 7 = (yo, to) G r, 

where \w{w) = 1 for all w G W , and 

(20) U{lw,y,t) = l-y, O^y^l, t ^ 0. 

O 
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The claim (|20p . together with continuity and monotonicity of U, imphes that U determines a 
Borel probabihty measure fit on the direct product W x [0, 1] parametrized by t: 

(21) U{dw,y,t)=fit{dwx[y,l)), ^ y ^ 1, t ^ 0. 

If U{h, y, t) in Theorem [T] is in a neighborhood of (y, t) G (0, 1) x (0, oo), then differentiating 
p!7|) by t and using p^ . and noting that yci',t) '■ — ^ [0, 1] is surjective, we have 

(22) ^{h, y, t) + y(lv^, y, t) ^{h, y, t) = -V{h, y, t), 

where V is as in (jlSp . yc in (jl9p determines the characteristic curves for (j22p . In terms of [6l 
§3.4], we can therefore say that Theorem [1] claims global existence of the Lipschitz solution (broad 
solution which is Lipschitz continuous) to the system of quasilinear partial differential equations 
(j22p . with components parametrized by (possibly continuous) parameter w. To be more precise, 
we have extended the definition in [HI §3.4] of Lipschitz solution for (|22p to the non-local case (see 
(jlSp ). and for the case where V{lw,y,t) in the left-hand side of Theorem [1] is common for all h. 
We have also generalized the notion of domain of determinancy defined in [6l §3.4], which in the 
present case corresponds to 

{iy,t) G [0,1] X [0,oo) \ y^ycmo),t)}, 

to the domain determined by boundary conditions 

{{y,t) € [0,1] X [0,oo) \ y <yc{{0,0),t)}, 

with initial data U{h,-,0) = Uo{h,-) and the boundary condition U{h,0,t) = Uo{h,0), t ^ 0, as 
obtained in ([T6|). 

As a simple example, where the jump rates are finitely many space-time constants, there 
is a natural one to one onto map from W (the space of jump rate functions), to a finite set 
{wi,W2, ■ ■ ■ ,wa} of positive integers for some positive integer A, and the distribution of the jump 
rates Uo{dw,0) = \{dw) can be identified with 



a=l 

A 

for some positive constants r^, a = 1,2, ... ,^4, satisfying Vg = 1. In this simple example, (j22p 

a=l 

reduces to ^ 

(23) ^{y,t) + Y,WbUb{y,t)^{y,t) = -WaUa{y,t), 

where we wrote Ua{y,t) = U{h,y,t) and Va{y,t) = V{h,y,t) = WaUaiy,t), so that V{lw,y,t) = 
A 

^«feC/^,(^/, t). If the right hand side of (j23p is 0, the partial differential equation is known (for 

6=1 

A = 1) as the inviscid Burgers equation in the terminology of fluid dynamics. In terms of fluid 
dynamics, the right hand side of ()23p could be interpreted as the evaporation of the fluid. 

For the case (I22p which we consider in this paper, non-locality of interaction is inevitable, 
precisely because of the position dependence of the jump rate functions, hence we need to consider 
a harder problem of a system of differential-integral equations compared to previous cases [151 [TS] . 
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Now we give a norm of measures in order to state the next theorem. Let || • ||var be the total 
variation norm for Borel measures on W, i.e. for a signed measure fj, on W define ||/u||var by 

||Ai||var = /U+(VF)+/X-(W^), 

where /i"*" and /i~ are the positive part and the negative part obtained by Hahn-Jordan decompo- 
sition of /i respectively. 

We consider a scaling limit of the stochastic ranking process as — > oo (the limit for the 
number of particles to infinity). We are naturally considering a law of large number type of results, 
and as suggested by the fact, which we state in the following, that the limit distribution satisfies 
()17p . or more intuitively, non- linear equations ()22p . it is a non-trivial problem of the law of large 
numbers for dependent variables. This has been the case also for previous results in [151 118j . but in 
the previous studies, where the jump rate functions are independent of spatial positions, a special 
combination of quantities we define {U^^\B ,YQl^\yQ,tQ,t),t), in terms of notations in Section [3]) 
turns out to be a sum of independent random variables. 

However, the position-dependence of jump rates, as considered in the present paper, implies 
that the dependence of random variables are built-in in the model, so that the proofs in \15\ 
[Is] do not work in the present case. Inspired partly by [28], where the case of finite types of 
position independent particles are proved [28\ Prop. 1.1 and Thm. 1.2], we extend his result to our 
position-dependent case, and obtain a convergence of empirical distribution and also the limiting 
dynamics of fixed finite particles (tagged particles) for the case of jump rate functions with space- 
time dependence as follows. 

Theorem 2 Assume that with probability 1, 

(24) hm sup ||C/(^)(-,2/,0)-C/o(-,y)|Ur = 0, 

where Uo{dw,y) satisfies all the assumptions in Theorem\^ Then the following hold. 

(i) With probability 1, for all T > 0, lim U^^\dw,y, t) = U{dw,y,t), uniformly in y £ [0,1) 
and t S [0,T], where U is the solution claimed in TheoremU^ 

(a) Assume in addition that, 

(25) hm ^xf^=yi, i = l,2,...,L, 

for a positive integer L and yi G [0, 1), i = 1, 2, . . . , L. Then, with probability 1, for all T > 0, 
the tagged particle system 

iYr{tlY}-\t),...,Yi-\t)) 

converges as N ^ oo, uniformly in t £ [Oj^] to a limit (Yi{t),Y2{t), . . . ,YL{t)). Here, for 
each i = 1,2, . . . , L, Yi is the unique solution to 

Yi{t) 

^'^^^ =yi+ I V{lw,Yi{s-),s)ds- I I yi{s-)l^e[o,wi{Yi{s-),s))Md^ds), 
Jo Js&{o,t] J^e[o,oo) 

where, V is as in [18\) . 

O 
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When {wi; i = 1, 2, 3, . . .} is a finite set of W, because of Proposition [TT] in Appendix, we obtain 
the following corollary easily. 

Corollary 3 When Wi G {wa S W;a = 1,2,...,^} fori = 1,2,3,..., the assumption (24\ ) of 
Theorem is relaxed as follows: 

hm [/(^)({il;„},y,0) = [/({ti,}, y, 0), for each y G [0,1) 

with probability 1 for a = 1,2, . . . , A. 

A discrete correspondence Yq^^ of the characteristic curves yc is defined in (|6ip in Section O 
both of which have been key quantities since [TS]. As pointed in [2H], (|26|) says that a particle 
moves along a characteristic curve of (j22p except at its Poisson times of jumps to y = 0. 

The plan of the paper is as follows. In Section [2] we prove Theorem [H and in Section [3] we prove 
Theorem [2j 

Acknowledgment. The authors would like to thank Prof. Y. Nagahata for discussions. T.H. 
also would like to thank Prof. M. Hino, Prof. I. Shigekawa, Prof. S. Takesue, Prof. K. Yano, 
Prof. Y. Yano, and Prof. N. Yoshida, for their interest and discussions on the present work, and 
also for their hospitality at Kyoto University. 

2 Proof of Theorem [1]. 

Consider first the case {yo,to) G Fj, namely, the case to = 0- 

Lemma 4 There exists a unique function f : [0, 1] x [0, oo) — )• [0, 1] which satisfies 

(27) f{y,t) = l + ^{w,z) exp{- w{f{z,s),s)ds)dz^Uo{dw,0), ye [0,1], t^O, 

where p and Uq are as in the assumptions of TheoremUl O 
Proof For k G Z+, define fk : [0, 1] x [0, oo) — 5> [0, 1] inductively by 

/o(y,i) = l + ^^y ^i'w,z) exp{- J w{z,s)ds)dz^ Uo{dw,0), 

and 

(28) fk+i{y, t) = l + ^{w, z) exp(- w{fk{z, s), s) ds) dz^ Uo{dw, 0), G Z+. 

Assume that fk is continuous and takes values in [0,1]. Then (j28p is well-defined. Non- increasing 

Q p 

assumption of Theorem [T] for p implies -^{w,z) ^ 0, hence (f28]l implies fk+i S 1- Similarly, using 
also (dH) and ([IS]), 

fk+iiy,t) 

= 1+/ ([ ^iw,z)dz)uo{dw,0) = l+ [ Uoidw,l)- [ Uo{dw,y)=y 

Jw \Jy OZ J Jw Jw 

^ 0. 
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p and w are in z, by assumption of Theorem (TJ hence (p8]) imphes that fk+i is continuous. By 
induction, fk is continuous and takes values in [0, 1], for all k. 

For k € Z_|_, put Fk{y,t) = \fk+i{y,t) — fk{y,t)\. Then, using ([1]) and the assumptions of 
Theorem [T] as above, we have 

(29) Fk+iiy,t)SRw{T) [ [ Fk{z,s)dsdz, y G [0, 1], t G [0, T], A; G Z+, 

Jy Jo 

for any T > 0. Since all fkS are continuous and take values in [0,1], F^, k = 1,2,..., are also 
continuous and take values in [0, 1]. Then it holds by the argument of O §3.8, Lemma 3.4], that 

(30) S Fk{y,t) S e2«-(^)*2~^ y G [0, 1], t G [0,r], k G Z+. 

In fact, since Fq takes values in [0, 1], ([30]) holds for A; = 0. Assume ([30|) holds for some k. Then 
(f29l) implies 

Fk+i{y,t) S 2-^Rw{T) C f e^^-^^^'ds S e^^-^^H-^-\ ^ y < 1, G [0,r]. 

Jy Jo 

oo 

By induction, (j30p holds for all k G Z+. In particular, fo{y,t) + ^^-Fyfc(y, t) converges uniformly in 

k=0 
k-l 

{y,t) for any bounded range of t. Hence, fkiy,t) = fo{y,t) + ^(/,+i(y,t) - fj{y,t)) converges as 

j=0 

/c — >■ oo to a function, continuous in y and t. Let 

f{y,t)= lim /fc(y,t), yG [0,1], t ^ 0. 

fc^oo 

Then ([28]) imphes that / satisfies i^. Also, ^ /fc ^ 1 imphes 

(31) 0^/(y,t) ^ 1, O^y^ 1, t^O. 

The right hand side of (j27p . with the assumptions in Theorem [1] implies that f{y,t) is C^. 

Next, we prove the uniqueness. Suppose for i = 1,2, : [0, 1] x [0, oo) — > [0, 1] are continuous 
functions which satisfy ([27ll . Then |/^^^(y, 0) — /^^^(y,0)| = and, as above, for each T > 0, 

\f^'\y,t)-f^^\y,t)\SR^iT) [' f\f^^\z,s)-f^^\z,s)\dsdz yG[0,l], tG[0,r], 

Jy Jo 

which implies /^^^ = f^'^\ □ 

Next, consider the case (yo,to) ^ Tfe, namely, the case yo = 0. 

Lemma 5 For each continuous function g : {(s,i) G [0, oo)^ I ^ s ^ i} — >■ [0,1], there exists 
a unique non-negative function rj : W x [0, oo) -> [0, oo), integrable with respect to Uo{dw,0), 
continuous in the second variable, which satisfy, for each w G W , 



(32) 



r]{w,t) = I r]{w,u) w{g{u,t),t) exp{— / w{g{u,v),v) dv) du 







^ dp /■* 
, —{w,z)w{f{z,t),t)ex.p{- w{f{z,v),v)dv)dz, t^O, 
Jo 
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where p is as in the assumption of Theorem [H and f is the function given by Lemma 
Moreover, it holds that 



(33) 



t rt 

ri{w,u) exp{— / ut{g{u,v),v) dv) du 

J u 

f dp /■* 

1+/ -g^{w,z)exp{- I w{f{z,s),s)ds)dz. 



Jo Jo 

In particular, for any T > 0, there exists C{T) > 0, which is independent of g, such that 

(34) 0^/ 7]{w,t)Uo{dw,0) SC{T), OSt^T. 

Jw 



O 



Proof. Define a sequence of continuous functions rjk ■ W x [0, oo) [0, oo), k = 0, 1, 2, . . ., induc- 
tively, by 

T]o{w,t) =0, w ew, t^o, 



and 



(35) 



r]k+iiw,t)= r]k{uj,u)w{g{u,t),t)exp{- w{g{u,v),v) dv) du 







^ dp 

— {w,z)w{f{z,t),t)exp{- I w{f{z,v),v)dv)dz. 



^'^ JO 



For k G Zj_ put Hk{t) = / \7]k+i{w,t) — rik{w,t)\Uo{dw,0). Non-negativity of w & W and ([T| 

Jw 

imply 

Hk+i{t) S Rw{T) [ Hk{u) du, OStST. 
Jo 

[6l §3.8, Lemma 3.4] implies that there exists a positive constant C(T) such that 

Hk{t)SC{T)2-^ te[o,T], kez+, 

hence, as in the proof of Lemma IH r]{w,t) = hm riii{w,t) exists, is continuous, non-negative, and 

fc— >oo 



satisfies (p2|) . Integrabihty inductively follows from (|35|) by 



sup / rik+i{w,t)UQ{dw,^) 
tG[o,T] Jw 

d_p 

dz 



SR^{T) sup / / T]k{w,u)duUo{dw,0)+RUT) / / { -^{w, z) ] dzUo{dw,0) 
te\o,T] Jw Jo 



-z[0,T]JwJO Jw Jo 

= Ryj{T) sup / / r]k{w,u)duUo{dw,0) + Rw{T), 
ie[o,r] Jw Jo 

where we also used (fT3|) . ([UD and 

Next, we prove the uniqueness. Suppose for i = 1,2, 77^*^ : 14^ x [0, 00) — > [0, 00) are functions, 
continuous in the second variable and satisfy (j32p . Then \rj^^\w, 0) — i]^'^\w, 0)| = and, as above, 
for each T > 0, 

\r]'^^\w,t) -r]^^\w,t)\ S RwiT) [ \r]^^\w, s) - 7j'^^\w, s)\ ds t e [0,T], 

Jo 
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which imphes t]^^^ = r/^'^h 

Changing the variable t in (1320 to s, and then integrating from to t, and changing the order 
of integration in the first term on the right hand side, we have 



/o 



r]{w, s) ds 

■t / rt 



ri{w,u)(^j — exp(— y w{g{u,v),v) dv)ds^ du 
I i]{w,u) ^1 — exp{— J w{g{u,v),v) dv)^ du 



which, with p{w,Q) = 1 and 1) = 0, proves ([33l) . 

Q p 

Combining ([32]) and ([I]), together with —-{w, z) ^ 0, p{w, 0) = 1 and p{w, 1) = 0, we see that 



dz 

ft 



T]{w,t)Uo{dw,0) S Rw{T) / 7]{w,u)UQ{dw,0)du + R^T). 
w Jo Jw 

[6l §3.8, Lemma 3.4] again implies that there exists C(T) > 0, independent of g, such that 

/ r]{w,t)Uo{dw,0) SC{T),OStST. □ 
Jw 



Corollary 6 For i = 1,2, let r]i be ij in Lemma\^with gi in place of g, respectively. Then, for each 
T > there exists a positive constant C{T) such that 

(36) / \r]i{w,t) - r]2{w,t)\Uo{duj,0) S C{T) sup \gi{u,v) - g2{u,v)\ du. 

Jw Jo ve[u,T] 

O 



Proof. Put 



A??(t)= / \r]iiw,t)-r]2iw,t)\Uo{dw,0) 
Jw 



and 

Ag{u) = sup \giiu,v) - g2{u,v)\. 

DG[n,T] 

Lemma [5l in particular, (p2|) . ([M]) . and ([1]), implies that 

A7]{t)SCi{T) I A7]{u) du + C2{T) [ Ag{u)du, t e [0,T], 
Jo Jo 

for each T and for positive constants CiiT), i = 1,2. Hence 

Ar]{t) <, C2{T) /"*e^i(^)(*-^)A5(s)(is ^ C2(r)e^^i(^) f Ag{s)ds, 
Jo Jo 



which implies (|36p . □ 
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Lemma 7 There exists a unique function g : {{s,t) £ [0,oo)^ | ^ s ^ i} — )■ [0, 1] such that 

(— / w{f{z,u),u)du)dzUQ{dw,0) 
Jo 



(37) 



g{s,t) = l+l I —{w,z)ex.p{ 



w Jo Jo 

s ft 



ri{w,u) ex.p{— I w{g{u,v),v) dv) duUQ{dw,0), O^s^t. 

w Jo 



Here, f{s,t) is defined in (21) and r] is the function given by Lemma\^ with g in place of g. O 

Proof. For k € define a sequence of functions, g^ and 77^, inductively by 510(5, t) = 1, ^ s ^ t, 
and, for k € Z+, ry^ the function r/ in Lemma [5] with g^ in place of 3, and 



(38) 



gk+i{s,t) = 1+ [ I ^{w,z)exp{- [ {f{z,u),u)du)dzUo{dw,0) 
JW Jo^ ^ JO 

/ %(n)exp(— / w{gk{u,v),v) dv) duUQ{dw,0), O^s^t. 
w Jo Ju 



Note that (JT3]) and r]k{'w,z) ^ implies gk{s,t) ^ 1, and that (p3|) and ([15]) . with rjk{w,z) ^ 
imply 

l-gk{s,t)S [ piw,0)Uo{dw,0) = 1, 
JW 

hence, ^ gkis,t) ^ 1, implying that r/^ is well-defined. 

Put Ag/i = \gk+i—gk\ ctnd A% = |?7fc+i — ?7fc|. Repeating the arguments of LemmaH]or LemmaO 
we see that (j38|) implies, with dMl), 



Agk+i{s,t)S [ [ Arik(,vu,u)duUo{dw,0) + Ci{T) [ ([ Agk{u,v) dv) du, 

JW Jo JO \Ju / 

for ^ s ^ t ^ T, where Ci(T) is a positive constant. Putting Gfc(s) = sup A(7fc(s,t), we have, 

te[s,T] 

with Corollary [6l 

Gfc+i (s) ^ C2 (T) (^^" Gfe (i;) di;^ + T Ci (T) (n) d^z 

^ {C2{T) + Ci{T))T r Gk{u)du, 
Jo 

where C2{T) is a positive constant. As in the proof of Lemma [5] or Lemma [Sj this implies that the 
limit g = lim g/^ exists and is continuous. Also, ^ gkis,t) ^ 1 implies 

(39) S gis,t) ^1, t^s^O. 

Then 77 = lim r]k also exist and are continuous, and these functions satisfy (j32p with g in place of 

k—^oo 

g, and (j37p . properties follow from the right hand side of (j37p . and uniqueness also follows as 
in the proof of Lemma [5l □ 



Corollary 8 The following hold. 

(40) /(y,0) = y, ye [0,1]. 
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(41) ^(y, t) > 0, -^{y, t) ^ 0, {y, t) e [0, 1] x [0, oo). 

(42) ^(s,t)SO, |f(s,t)^0, OSsSt. 

(43) 9{t,t)=0, t^O. 

(44) <7(0,t) = /(0,t), t ^0. 

O 

Proof. The claims on /, (j40p and (j4ip . are consequences of (|27p and the assumptions inTheorem[TJ 
The only perhaps less obvious claim is that the derivative of / in y cannot be in (|4ip . which 
follows from ()13p and ([1]), with 

^{y,t) ^ -e-^«^'(^) / ^iw,y) Uo{dw,0) = -e-^«-(^)f f/o(liy, y) = e'^^-^^) > 0. 
dy Jw dy dy 



Differentiating ([33|) with y replaced by g 
(45) 



'r]{w,t) — I ri{'w,u) w{g{u,t),t) exp{— / w{g{u,v),v) dv) du 







JO 



1 dp 

— {w,z)w{f{z,t),t) exp(- / w{f{z,s),s)ds)dz. 



Integrating (j45|) over with measure Uo{dw, 0), and recalling that r/ and it; G are non-negative, 
and using ([27]) and (|iT]) . 



^^(tz;, t) Uo{dw, 0) 

(46) / ^{w,z)w{f{z,t),t) exp{- [ w{f{z,s),s)ds)dzUo{dw,0) 

Jw Jo oz Jq 



Differentiating (j37p by s, and using (j46p we then have 

dg f /■* 

(s,t) = — / r/(tt;, s) exp(— / w{g{s,v),v) dv) Uo{dw,0) ^ 0. 



ds 



w 



Similarly, differentiating g{s,t) by t and using p7p and ()4ip . 



The rest of the claims are obtained easily. Indeed, (j43|) follows from p5|) . (|37j) and (p3|) . and 
from mi and (1271). □ 



We are ready to define the characteristic curves y = yc{l-,t) for ([22]) . For 7 = (?/0)^o) G T and 
t ^ put 

/(yo,t) ifT^Ti, i.e., to = 0, 
5f(to,t) ifTSTb, i.e., yo = 0. 



(47) yc{l,t):-- 
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Note that (011) implies that (|T7|) is well-defined on (yo,to) = (0,0) G Fj n Ffe. Lemma H] and 
Lemma [7] imply continuity of ycil^'t)^ and property in t. (In fact, it is also in (7, except 
on y = 7/c((0,0),t).) Also, (gO]) and (03]) imply the first equality in p^ . 

Note also that, for each i ^ 0, yc(',*) : — )> [0, 1] is surjective. Li fact, / and g are continuous, 
(go]) and dH]) imply /(l,t) ^ /(1,0) = 1. These and (03]) and (jM]) imply that yc is surjective: 

{yc{i,t) |7Grt} = [0,1]. 

Note that ()4ip implies that there exists a unique C^, increasing, one-to-one onto inverse function 
/ : [/(0,t), 1] ^ [0, 1] of f{y,t) with respect to y. For y < yc(0,0,t) = /(0,t) = g(0,t) we define 
g: [0,<7(0,i)] ^ [0,t] by 

(48) g{y,t) = \Tii{s^Q\g{s,t) = y}. 

Since, as noted above, 5'(-,t) : [0,t] — > [0,^(0, t)] is surjective, g is well-defined, and Since g is 
continuous, g{g{y,t),t) = y. Also (l42]l implies that g{y,t) is non-increasing with respect to y. Put 



(49) 7(2/, 



(/(y,t),0) GF, if/(0,i) ^ 1, 

(0,ff(2/,t)) GFfenFi if 0^2/^5(0, i). 



The definition implies 

(50) yc{l(.y,t),t) = y, yG[0,l], and 7(7/0(7, *),*)= 7, 7 G T^. 

Note that the second equality may fail on 7 G F;,. 
For t ^ 0, define a measure valued function 

(p{dw, •,t) : Ft [0,00) 

as follows: If 7 = {yo,0) G Fj, 

dp /■* 

(51) ip{dw,'y,t) := - —{w,z)ex.p{- w{f{z,s),s)ds)dzUo{dw,0), 



Jyo dz JQ 

where / is as in Lemma [U and if 7 = (0, to) G F;, n F 



ip{dw,j,t) 

(•52) J "^*^^'^)^^P*^~ y w{f{z,s),s)ds)dzUo{dw,0) 



+ / r]{w,u) exp{— / w{g{u,v),v)dv) duUo{dw,0), 

Jo Ju 

where, / is as in Lemma IU and rj and g are as in Lemma [71 Let 

ip{h,-f,t) := I h{s)ip{dw,'y,t) 



JW 

for a continuous bounded function /i, 7 G F and t G [0, 00). 
Proposition 9 The following hold. 

(53) yc{l, t) = l- v^dv^, 7, t) := 1 - / ^{dw, 7, t), 7 G F^, t ^ 0. 
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(54) ip{dw,-f,to) = Uo{dw,yo), j = {yo,to)eT. 
For bounded continuous h : W ^M. and t > 0, 

(55) ^{h,{yo,0),t)= [ [' w{yc{{z,0),t),t)^{h,{z,0),t)dzUo{dw,0), OSvo^l, 
and 



.Iw Jyo 



(56) 5^^^'^°'*°^'*^ " -^ih,iO,0),t)- J J wiycmu),t),t)-£ih,{0,u),t)duUoidw,0), 
OS to St. 

O 

Proof. The definitions (j47p . (j5ip and (j52p . with Lemma U] and Lemma [7| imply (j53p . and (j54p follows 
from ()33p . (I5ip and (I52p . The definitions (I47p and (I5ip imply that both hand sides of (I55p are equal 
to 



/i(w') / -^iw,z)w{f{z,t),t)exp{- w{f{z,s),s)ds)dzUo{dw,0). 

Jyo (^Z Jo 

Similarly, (j47p and (|52p imply that both hand sides of (|56p are equal to 
dip f /■* 

— (/i, (0,0),t) - / /i(t(;) / r]{w,u)w{g{u,t),t)ex.p{- w{g{u,v),v) dv) duUo{dw,0). 

at Jw Jo Ju 



□ 



For (7/, t) € [0, 1] X [0, oo) put 

(57) f/(du.,,,t):=^(du.,7(.,t),t) = | ^<'^- m-.J' 

t 93((iw;, (0,5(y,i)),t) OSySg(0,t), 

where 7 is defined in (j49p . 
Theorem 10 ft /loWs t/iai 

(58) 99(du;,7,t) = f/(d^«,yc(7,i),i), 7 e Ft, t ^ 0. 

Furthermore, for bounded continuous function h : W M U{h,-,-) : [0, 1] x [0, 00) — > [0, 00) 
is Lipschitz continuous in (y, t) G [0, 1] x [0, T] for any T > 0, and satisfies the second equality in 

fzg), (m, and (M). o 



Proof. For 7 € Fj, ([58|) follows from ([50]) . The point is the case 7 G F^, where yc((0,s),t) = g{s,t), 
as a function of s, may fail to be one-to-one. Suppose g{s,t) = g{s',t) for some s and s' satisfying 
S s < s' S t. Then (|37p and non-negativity of rj{w, u) implies 

ry(«;, u) exp(— / w{g{u,v),v)dv) du = 0, [/o(c^w^) 0)-almost surely. 

J u 

Hence (152]) implies ip{dw, (0, s'),t) = ip{dw, (0, s),t). On the other hand, the first equality of ([50]) 
implies 

yc{l{yc{7,t),t),t) = yc{7,t), 7 e Ffo. 
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Therefore, ip{dw,'y{yci'y,t),t),t) = ip{dw,j,t), with which ([57|) imphes 

U {dw, vein, t),t) = ip{dw, j{yc{7, t),t),t) = ip{dw, 7, t), 



so that ((58]) holds. 

The Lipschitz continuity of U{h,y,t) for f{0,t) ^y^l, O^t^Tis obvious, since the 
definitions ([57|) . ([5T|) . and the definition of / stated just before (|18]) imply that U{h,y,t) is C^. To 
prove the Lipschitz continuity of U{h,y,t) for ^ 5(0, t) = f{0,t) ^ y ^ 1, ^ t ^ T, let 
and {y',t') be 2 points in this domain. Use (j57p to decompose 

|C/(/i, y', t') - [/(/i, y, t)| ^ \^{h, 7(y', t'), - y'l/i, liv', t'),t)\ + 7(y', t'),t) - ip{h, j{y, t),t)\. 

Since by definition (j52p ip{h,^,t) is in t, the first term on the right hand side is bounded by a 
global constant times — 1|. To evaluate the second term, let M be such that S M, w G W, 

and denote by /i+ and h- the positive and negative part of h, respectively, so that h = h+ — h-, 
= = • Definitions (|49p and (j52p . and the non-negativity of rj imply 



\^{h,j{y',t'),t)-^{h,j{y,t),t)\ 



< 2M 



g{y,t) 



g{y',t') JW 

t 



lw{w) ri{w, u) exp(- 



/i(u)) ?7(u), n) exp(— / w{g{u,v),v)dv) Uo{dw,0) du 

J u 

w{g{u, v), v)dv) Uo{dw, 0) du 



lg{y',t') JW 

which, with with (j49l) . (152]) . and ([53]) . is equal to 

2M\yc{W - yc{i{y:t),t)\. 

This with (I50p implies 

|y?(/i,7(y',t'),t)-'^(/i,7(2/,i),i)l 

^ 2M |yc(7(y', t'), - yc{l{y\ t'),t)\ + 2M |yc(7(y , t'),t') - yciliy, t),t)\ 
= 2M \yciW, t'),t') - yciliy', t'),t) I + 2M \y' - y\. 

Since ycil^t) is in t, we have the global Lipschitz continuity. 

The property ()20p follows from ()53p and (I50p . The second equality in (I16p then follows from 
(j54p . (jSSp . (jSSp . and the first equality in (jl6p . (Note that the first equality in ()16p and other claims 
in Theorem [T] for yc is proved below ()47p .) 

To prove (fT7|) for {yo,to) € Tj, namely, for to = 0, use (fT8]) . ([57|) . ([58]) . and ([5T]) . and change the 
order of integration, to find 

-V{h,yci{yo,0),t),t) 



w 



h{w) w{yci{yo, 0), t), t) ip{dw, {yo,0),t) 



+ 



+ 



h{w) 



w 



dw 

yc{{yo,o),t) dz 



d p 



f{z,t) 



dz' 



-{w,z')exp{— / w{f{z',s),s)ds)dz'\dzUo{dw,0) 



h{w) w{yc{iyo, 0),t),t) ip{dw, {yo,0),t) 



w 



h{w) 



w 



1 / i-yci{z',0),t) \Qp 

— (z, t)dz I -^{w, z') exp(- / w{f{z', s),s) ds) dz' Uo{dw, 0), 



yo \Jyci{yo,o),t) 



dz' 



dip 



which, with the definition (|5ip . is equal to — — (/i,7, t). Integrating from tQ to t and using ()58p and 

at 

(f54l) . we have 
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To prove (fT7|) for (yoi^o) £ r^, namely, for yo = 0, first decompose the integration range in ([18]) 
with y = yc{{0,to),t) as 

[yc((0, to), t), 1] = [5(io, t), 5(0, t)] U [/(O, t), 1], 
then use the definitions ()57p and ()5ip or ()52p . and change the order of integration, to find 
-V{h,yc{{0,to),t),t) 

= - [ hiw)w{yciiO,to),t),tMdw,iO,to),t) 
Jw , ^ 

-/ h{w) / (z,t)(- ^{nj,z')eM- w{f{z',s),s)ds)dz' 

Jw Jg(to,t) V Jo Jo 



+ j ri{w,u) ex-p{— / w{g{u,v),v)dv) du ] dzUQ{dw,0) 



/ ^(^'*) / -^(^,^')exp(- / w{f{z',s),s)ds)dz']dzUo{dw,0) 
Jfio,t) oz \Jf(z,t) oz Jo J 

h{w) w{yc{{^, to),t),t)ip{dw, (0, to), i) 

1 g t 

+ / h{w){w{g{0,t),t) -w{g{to,t),t)) / —^{w,z')exp{- w{f{z',s),s)ds)dz'Uo{dw,0) 



to rt / rg(u,t) 

h{w) I r]{w,u)exp{— / w{g{u,v),v)dv) i / — — (z, t) ) [/o('^il>, 0) 

Jo Ju \Jg{to,t) 



'/(0,i) 

Using (j52p . this further is simphfied as 



+ / / |4(^'^')exp(- / w{f{z',s),s)ds)( [ ^(z,t)dz')dz'[/o(du;,0). 



h{w) i — / 7?(ti)w(5'(u, t), t) exp(— / w{g{u,v),v)dv) du 
w \ Jo _^ Ju ^ 

+ ^{w,z')w{f{z',t),t)eM- w{f{z',s),s)ds)dz'^Uo{dw,0), 

d 

which, by using (j52p . is seen to be equal to — — (/i, 7,t). Integrating from to to t and using (j58p and 

at 

we have (fT7|) . 

Substituting h = lv[/ in ([l7]), and using ([20]), ([Ml) and ([58]), we have ([IS]). □ 



To complete a proof of Theorem [T] it only remains to prove uniqueness. Besides the pair yc and 
U which we constructed and proved so far to satisfy the properties stated in Theorem [T] assume 
that there are another such pair yc and U. For T > 0, let L{T) > be such that 

max{\U{h,y,t) - U{h,y' ,t')\, \U{h,y,t) - U{h,y' ,t')\} 

SL{T) \\{y,t)-{y',t')\\, (y, t), (y', t') € [0, 1] x [0, T], h : W^[-l,l]; conti.. 

Put 

/(t) = sup sup \U{h,y,t) -U{h,y,t)\ 

h: W^[-l,l]; conti. 3/G[0,l] 

and 

J(t) = sup \yc{i,t) -ycii,t)\. 
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Then (fT6|) and its correspondence for tl imply /(O) = 0. Since yci'^t) : Tf [0, 1] is onto, 
(59) I{t)= sup sup \U{h,yc{-f,t),t)-U{h,ych,t),t)\. 

h: W^[~l,l]; COnti. 76rt 

Note also that since U{dw,y,t) is, by assumption, a non-negative measure, for h with |/i('u;)| ^ 1, 
w G W, we have 

U{h,y,t) ^U{lw,y,t) = l-ySl, 



where we also used (|20p . 
It holds that 

m s L{T)j{t) 



Subtracting 



(60) U{h,yc{7,t),t) = Uo{h,yo)- [ V{h,yc{7, s), s) 

Jto 

from (fT7|) . and using (f59|) . ([T8|) and ([T|), we have 



|yc(7,i) -2/c(7,i)l = \U{iw,yc{i,t),t) - U{iw,y{i,t),t)\ 

rt rt rt 



%2R^{T) I J{s)ds + R^{T) j I{s) ds + R^{T)L{T) j J{s)ds. 

Jto Jto Jto 

Therefore, 

J{t)S^Rw{T) j J{s)ds + Ruj{T) j I{s)ds + R^{T)L{T) j J{s)ds. 

Jto Jto Jto 

Then, 

I{t) S L{T) (2R^{T) j J{s)ds + R^{T) j I{s)ds + R^{T)L{T) j J{s)ds\ 

\ J to J to J to / 

so that if we put K{t) = max{/(i), J{t)} then there exists C(T) such that 

K{t) S C{T) [ K{s)ds, K{to) = 0, 

Jto 

implying K{t) = 0. Hence U = U and yc = yc- 
This completes a proof of Theorem [TJ 

3 Proof of Theorem [2]. 

Let r be as in (fTT]l . To simplify the notation, for 7 = {yo,to) G T, we will write ?/c((?/Oi ^0)5 *) 
defined in (07]) as yciyo,to,t). 

We first prepare a random variable which converges as — > oo to yc{t) = yc(?/0) ^O) *)> for 

{yo,to) G r, t ^ to; 

(61) Y^^\yo,to,t) = yo + ^ ^ ^jf (to,*) ' (2/0, *o) G [0, 1) x [0, 00), t > to , 

i; x'^^'>(to)^Nyo+l 
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where J-^^ is defined in 1^. In particular, if we put, as an analogue to ([5]), 

(62) 2/f^ = ^(xr^-l), . = 1,2,..., AT, 
then dSD and (g]) imply 

(63) Y}^\t)^Y^^\yo,to,t) ^ Yl^\to) ^ yo and 4^Hto,t) does not hold. 
Hence, we have 



(64) 



For the spatially homogeneous case, Y\^\to,t) in [18] is equal to ^^^^^(0,* - to,t), Y^^\yo,t) to 
ylf\yo,0,t), and Ylf \t) in [IB] is equal to Y^^\o,0,t) of (jeTj). 

Let r be as in ([TT]) . Let (yo; *o) £ * = *o- The definition d?]) and the properties (l3|), dH), and 
dMI) imply that for B G ,^{W), U^^\B,Ylf\yo,to,t),t) function of t changes its value if and 
only if J^^\tQ,t) occurs for some i satisfying yj^"* ^ yo and Wi S B. Therefore, for B € J^{W) 

c/W (B, y^^) (yo, to, t), t) - f/(^^ (i?, yo, to) 

In analogy to ^ define for B G ^(VF) 
(65) y(^)(i?,2/,t)= / ^.;(2/,t)C/(^)(cit/;,y,i)+ / ^{z,t) U^^^^dw, z,t) dz. 



B Jy JB dz 



By definition dZD, for S G ^(VF) 



(66) 1 ^ (^) 



^ 5: -.(i^r(t-),t). 

i; «;,eS,y/'^'(t-)^j/ 



Denote the compensated Poisson process by 
(67) i'i{d^ds) = Vi{d^ds) — d^ds, 

and put for B G ^{W) 

M^J'\B,yo,to,t) 



se{to,t] J5e[o,oo) ^ 
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Then, we have for B £ .SS{W) 



= C/(^) {B, yo,to) + M^f^ {B, yo, to, t) 
= U^^^{B,yo,to) + Mij''\B,yo,to,t) 



' c 

U^''HB,yo,to) + M^J'\B,yo,to,t)- f V^^HB,Y^''\yo,to,s),s)ds. 

Jo 



Combining this equahty with (fT7|) . we have for B £ ^(W) 

Ylf\yo,to, t),t) - U{B, yciyo, to,t),t) 
(69) = U^'^Hb, yo, to) - U{B, yo, to) + M^^^^ {B, yo, to, t) 



to 



y(^) {B, y^^) {yo, to,s),s)- V{B, yc{yo, to,s),s)) ds. 



Put 



T^(^)(t)= sup sup \Y^''\yo,to,s)-yc{yo,to,s)\ 
{j/o,to)er;to^t se[to,t] 

V sup sup \\U^''\-,Y^''\yo,to,s),s) 

(70) -U{-, yciyo, to, s),s)\\ys,r 

V sup sup sup \V^''\B,YP{yo,to,s),s) 

- V{B,yc{yo,to,s),s)\. 

Since for all z G [0, 1) there exist {yo,to) £ T such that yciyo,to,t) = z, for B G .^(W) 

sup \U^^\B,z,t) - U{B,z,t)\ 
ze[o,i] 

^ sup sup \u'^^\B,yc{yo,to,s),s) -U{B,yc{yo,to,s),s)\ 
^ sup sup \U^^HB,Y^''\yo,to,s),s)-U{B,yc{yo,to,s),s)\ 

(yo,to)Gr;to^i sG[io,t] 

+ sup sup \U^''\B,Y^''\yo,to,s),s)-U^''\B,yciyo,to,s),s)\. 



Hence, 



sup \U^^\B,z,t) - U{B,z,t)\ 
ze[o,i] 

(71) ^t^(^)(t)+ sup sup \U^''\B,Y^''\yo,to,s),s) 

(3/0,io)er;to^t sG[io,t] 

-C/(^)(i?,2/c(?/o,to,s),5)|. 
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By dZ]) it holds that 
(72) 



sup sup \U'^''HB,Ylf\yo,to,s),s)-U^''HB,yc{yo,to,s),s)\ 
(yo,to)er;io^t se[to,t] 



< 



sup 



sup \Yi^\yo,to,s) - yc{yo,to,s)\ + ^. 



1 



(yo,io)er;to^t s6[to,t] 



iV 



By dZI]) and ([72]) we obtain 



(73) 

This imphes 
(74) 



sup \U^^\B,z,t)-U{B,z,t)\S2W(-^\t) + ^^. 



2G[0,1] 



N 



sup 

^G[0,1] 



||C/(^)(-,Z,t) - U{;Z,t)\U S W(^)(t) + ^. 



N 



(75) 



< 



By (IMD and dZD]), we have for B G =^(T^) 

[/(^)(S, ^^'^^(yo, to, t), t) - U{B, yciyo, to, 0,0 

U^''\B,yo,to)-U{B,yo,to) + Af^/^^ (S, yo, to, + /V(^)(s)ds. 
Similarly, combining (j65p with (jlSp . we have 

F(^)(i?, ^(^"^^(2/0, to, t), t) - v^(5, yc(yo, to, t), t) 

w{Y^''\yo, to, t), t) ([/(^)(dzz;, ^(^'^^(yo, to, t), t) - [/(d^i;, yc;(2/o, to, t), t)) 



+ / iwiY^^\yo,to,t),t) - w{yciyo,to,t),t)) U{dw,yc{yo,to,t),t) 



+ 



d 



w 



z,t){U^^\dw,z , t) — U{dw, z, t)) dz 



io,t) Jb 



'W 



dz 



{z, t) U {dw, z, t) dz. 



Hence, using this estimate, 1^, dH]) and the fact that ^ C/(^) ^ 1, we have for B G ^{W) 



y(^)(S, Y^''\yo, to, t),t) - V{B, yciyo, to, t), t) 



(7g) S RUT)\\U(^\;Y^''\yo,to,t),t) -U{;yciyo,to,t),t)\U 

+2R^{T) y^^'Xyo, to,t) - yc{yo,to, t)| + R^T) ^4 j'^^ t^(^)(s)ds + . 



and (1551) calculate 



To estimate lc'^^(yo, to, t) - yc(yo,to,t), by using 

(77) y^'^)(yo,to,t) = yo + A4^)(ty,yo,to,t)+ f V'^''\W,Y^''\yo,to, s), s) ds. 

Jto 



Combining with (fT9 
(78) 



^c'^^(yo,to,t) - yc{yo,to,t) 



M^''\w,yo,to,t)+ f \v^''\W,Yi,''\yo,to,s),s) -V{W,yc{yo,to,s),s) 



to 



ds. 
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Hence, by ([70|) we have 



(79) 



By (HD, (USD, ([76]), and (USD, we obtain for B € ^{W) 



Y^!'\yo, to,t),t) - V{B, yc{yo, to, t),t) 



(80) 



< 



RUT)\\U^''H;yo,to)-U{;yo,to)\U + 7RUT) / W^^'^sjd 



+3RUT) M^^\B,yo,to,t) 
Because of dTOD, (USD, (EHD, and ([HOD, we have 



+ 



2RUT) 



to 



N 



t^(^)(t)^Ci sup ||C/(^)(-,yo,to)-C/(-,?/o,to)lk 

{yo,to)€T 



+ {l + R^,{T)) sup sup 

Be.«(w/) {j/o,to)er;to^i 



where Ci and C2 are constants depending on A,T,Ryj{T). Hence, Gronwall's inequality impHes 



sup W^^\t) 

ie[0,T] 



(81) 



< pC2T 



Ci sup ||^7(^)(-,?/o,to)-f/(-,yo,to)lk 
(j/o,to)er 



+ (l + i2^(r)) sup sup Mlj^\B,yo,to,t) 
B£SS{W) (yoM&'-M^t 



2Rn,iT) 
N 



By the definition of T, we have 
E 

(82) S E 

+E 



sup sup sup 

Be^iW) iyo,to)er,to^T te[to,T] 



A4''\B,yo,to,t] 



sup sup sup 

Be.'MiW) yo£[0,l) te[o,T] 



M^J'\B,yo,0,t) 



sup sup 

Be^iW) O^to^tST 



M^^\B,0,to,t) 



Note that Y}^\t) G {0, 1/iV, . . . (iV - 1)/A^} for t G [0,r] and i = 1,2,. ..,N, Y^^\yo,to,-) is a 
process of pure jumps by and for each k = 1,2, . . . , N, Y^\yQ, Iq, •) — ?/o is independent of yo as 
long as yo G {k-l/N,k/N]. Also, note that {M^^\b, -,0, ■); B G =^(VF)} = {m'^\b,-,Q,-);B G 
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2{w,;i=i,2,...,N}y^ Hence, by §E 



sup sup sup 

Bem{w) yoelOA) te[o,T] 



Ar2 



E 



sup sup sup 



M^'>{B,yo,0,t) 

E 



se(o,i] JCe[o,oo) 



1 

— -r sup max E 

^ Be2{"'i'.'=i.2.--JV} A:=0,l,...,Af-l 



sup 

te[o,r] 



Hence, by Doob's martingale inequality (see (6.16) of Chapter I in [20]) and (3.9) of Chapter H in 
[20l we have 



E 



sup sup sup \m^\b ,yQ,Q,t) 

B(^3S(W) yQ£[0,l) te[0,T] ' 



S — ^ max h 

fc=0,l,...,Af-l 

^ CMT)T 
N 



where C3 is a positive constant. Thus, it holds that 



(83) 



lim E 



sup sup sup 

Be.gg'(H/)yoe[o,i) te[o,T] 



iv4^)(i?,yo,0,t) 
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By (j68|) again, similarly to the case of to = 



E 



sup sup 

BG.«(Vl/)0^to^t^T 



iv4'^)(i?,0,to,i)| 



T79 sup ^ 



iV2 



sup 



i;«,,GB-^^e{to,i]^5G[0,oo) 



1 

iV2 



sup E 



sup 



< 



sup E 

Q^2'^mi;i=l,2,...,N) 



2 sup 

0<t<T 



Hence, by Doob's martingale inequality and (3.9) of Chapter II in [20] imply 
E 



Thus, we obtain 
(84) 



sup sup 



<'^E 

= iV2 



< 



N 



lim E 



sup sup 



Combining (USD, (l83|) and dUl), we have 



(85) 



lim E 



sup sup sup 

Be.«(iy) {yo,to)er;to^T te[to,T] 



0. 



On the other hand, by (j24p we have 



(86) 



lim ||C/(^)(-,0,to)-f/(-,0,to)||var = lim (', 0, 0) - C/o(-, 0)||var = 
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Thus, dMl) and dMj) implies 



(87) 



lim sup \\U^^\;yo,to)-Ui;yo,to)\U 



0. 



(yo,to)er 



81]), dM]) and (jSZl) yields 



lim E 

N-^oo 



sup Ty(^)(t)2 

te[o,r] 



0. 



Hence, there exists a subsequence {A^(/c)} such that 

lim sup = 

almost surely. However, the argument above is also available even if we replace by any subse- 
quence N{k). Therefore, we have 

lim sup W^'^\t) = 

almost surely. This proves the first assertion of Theorem [2j 

We turn to a proof of the second assertion of Theorem [2l First, we show the uniqueness of the 
stochastic differential equation (j26p . Note that 



E 



Vi[d^ds) 



tRu,{T) 



and that for all i 



I I yi{s-)U&[Q,w,{Yi{s-),s))Vi{dS,ds 

Js&{0,t\ J^G[0,oo) 

-I I 



Moreover, there exists a constant Ct such that 



Yi{s-) l5e[o,t„^(y,(,_),^)) Vi{dids) 



sup \V{W,x,s)-V{W,y,s)\^CT\x-y\, [0,1). 

sG[0,T] 

The proof of Theorem 9.1 in Chapter IV of |20] is available by taking U := [0, Ryj{T)] and Uq := 0. 
Thus, we obtain the uniqueness. 

Next, we show that {Yl;^\t) ,Yi^\t) , . . . ,Yi^^\t)) converges to (^(t), FaW, • • • , ^lIO) uni- 
formly in t G [0, T] almost surely and also converges in the sense of L^. Let i G {1,2,. be 
fixed. By it is easy to see 



Y 



(TV) 



(t) = yf ) + M,(^)(t) + /Vw(Ty,y/^)(.-),s)d. 

^0 



/ / Yr{s-)i 



Vi{d^ds) 



where 



(89) 



(TV) 



TV 



Y> '{s-)<Y> '(s-) 5e[0,ii'j(Yj> '(s-),s)) ^ ' 
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Hence, ([26]) and dM]) imply 



(90) 



sup |yW(.)-y,(s)|2 

se[o,t] 



sup \M^"'is)\' 
se[o,t] 



+ 4 / E 

'0 



+ 4£' 



sup 

s£[0,t] 



\VW(W, y}''\s-), s) - V{W, Y,{s-), s)\^] ds 



Yi{u-) l^(^[o,wiiYi(u-),u))]'^i{dS.du] 



By ([IH]) and dM]), we have 

«;(y/^) {t-),t) (C/(^) {dw, y/^) (t-), i) - Yi{t-),t)) 



+ / (u;(y/'^)(t-),t)-u;i(yi(t-),t)) [/(du;,y,(t-),t) 



+ 



9 w 



— (z, t) {U^^^ {dw, z, t) - U{dw, z, t)) dz 



Y}-"'(t-) JW 

I --—{z,t)U{dw,z,t)dz. 

Yi(t~) Jw OZ 

Hence, noting that ^ C/^^^ ^ 1 and ^ C/ ^ 1, there exist positive constants C5 and Cq such 
that 

I y w ( VF, y/^) (t-) , t) - y, (t-) , t) I 
^^^^ ^C4|y/^)(t-)-y.(t-)|+C5 sup ||[/(^)(-,z,t)-[/(-,^,t)|U. 

2e[o,i) 

Now we show that 

(92) / \xl^(^[o,u,i{x,t))-yMe\Q,wi{y,t))?di^Ci\x -yl x,ye[0, 1) 

J5G[0,oo) 

where C4 is a positive constant. Let x,y G [0,1) and consider the case that Wi{y,t) ^ Wi{x,t). 
Then, 

l^leg[0,«),(x,t)) -y l|G[0,«;i(y,t)) l^c?^ 

E[0,oo) 

/ \{x-y) li^(z[0,w,{x,t)) +y l^e[w,{y,t),w,{x,t)) {^dC 

J£€\0,oo) 

(2(x - yf %[o,^^(^,4)) +2y2 

C6[0,oo) 

2(3; - yfwi{x,t) + y'^{wi{x,t) - Wi{y,t)). 



< 
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Since Wi and the spatial derivative of Wi are bounded, we have 

\^ lCe[o,t«,(x,t)) -y l^e[o,w,iy,t)) \^d£, ^ C4IX - y|, x,y e [0, 1), 

5G[0,oo) 

where C4 is a positive constant. Therefore, (|92p holds. The case that Wi{y,t) ^ Wi{x,t) is shown 
similarly. By ()67p . Doob's martingale inequality and (3.9) of Chapter II in [20j . there exists a 
positive constant and we have 



E 



sup 

sG[0,t] 



S 2E 
+2E 

S 2CeE 
+2E 







sup 


/ / 


se[o,i] 


Jue{o,s] 



sup 



sup 

se[o,t] iMe(o,s] i?G[o,oo) 



(TV) 



d^du 



sup 

se[o,i] 



[y/^^ {u-)w, (y>" ^ (^z-) , ^) - (u-)z/;, (y^ {u-), u)]du 



.(TV) 



By ()92]l and boundedness of the spatial derivative of Wi, there exists a positive constant C7 such 
that 



E 



sup 

sG[0,t] 



t 







^ 2C4C6 / E 



yI''\u-)-Y,{u-) 


du 


+ 2C^E 


sup ( / 


y/-)(.-)-i 






0" 




sG[0,t] \J0 
r />* 








+ 2C7tE 



y/^)(u-)-y,(u-) 



du 



Thus, we obtain for t € [0, T] 



E 



sup 

se[o,i] 



J«e(0,s] J?G[0,oo) 



(93) 



Ce[o,«;.(y/^)(«-),n)) 



Yi{u-) l5e[o,t«,(Y,(«-),n))]j^j(c^?rf^^) 



^ (2C4C6 + ^TC^) / ^ 
^0 



du. 
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Hence, ([90]), (HH) and ([93]) imply that for t G [0,r] 



E 



sup |y/^)(,)-y,(s)|2 

s£[0,t] 



sup \M^^\s)\^ 
se[o,t] 



t 

+ 4 / E 

'0 



(C4|y/^)(s-)-y,(s-)| + C75 sup ||c/(^)(-,z,5)-[/(.,z,s)|Ur)' 

ze[o,i),se[o,T] 



+ 4(2C4C6 + 4TC7) / ^ 



^A\yf'^-m?+AE 







sup \Mf\s)\^ 
se[o,t] 

t 



+ 8C7| sup -[/(., 

ze[o,i),se[o,T] 



2 

var 



+ [8C| + 4(2C4C6 + 4rC7)] / E 

Jo 



sup |y/^)(n)-y,(tx)|2 

u£[0,s] 



ds. 



By Gronwall's inequality, we obtain 



E 



sup |y/^)(t)-y,(0p 

te[o,T] 



(94) 



sup lil^^'^^WP 

te[o,T] 



+ 2Cl sup ||[/(^)(-,z,s)-C/(-,z,s)|Ur)' 

zG[0,l),se[0,T] 



where Cg is a positive constant. Doob's martingale inequality and (3.9) of Chapter II in |2^ and 
(j89l) imply there exists a positive constant Cg such that 



Hence, 

(95) 



E 



sup \Mf\s)\^ 
se[o,i] 



= Ar2^ 



< 



CgRw(T )t 



lim ii^ 



sup |m/'^)(s)|2 

sg[0,t] 



0. 



Therefore, by the first assertion of Theorem [21 (|25p . (j94p and (j95p we obtain 



lim £; 



sup |y/^)(t)-y,(t)|2 

iG[0,T] 



for i = 1, 2, . . . , L. This implies that (^/^^(t), >"i^V), • • • , >"i^^(t)) converges to {Yi{t),Y2{t), , 
uniformly in t € [0, T] in the sense of L^. 



■,YLit)) 
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To show the almost sure convergence, see that there exists a subsequence {N(k)} such that 
(y^(A^W)(^)^y^(A^(fc))(^)^^^^^y^A^(fc))(^)) Converges to {Y^{t),Y2{t), . . . ,YLit)) uniformly in t € [0, T] 
almost surely. However, the argument above is also available even if we replace by any subse- 
quence N{k). Therefore, we have {Yl^\t), Y^^\t), y^^^(t)) converges to {Yi{t),Y2{t), Yiit)) 
uniformly in t G [0, 7"] almost surely. 



4 Appendix 



Proposition 11 Let {(pn} be nondecreasing functions on [0, 1] and (j) be a continuous function on 
[0,1]. Assume that (j)n{x) converges to (j){x) for all x € [0,1]. Then, 4>n{x) converges to (j){x) 
uniformly in x G [0, 1] . O 

Proof. Let e > 0. Since (j) is uniformly continuous on [0, 1], we can choose a positive integer N such 
that ^ 

|(/>(x) - (/>(y)| < e, \x-y\S j^- 

By the assumption, there exists a integer hq such that 

< e, n ^ no and A: = 1, 2, . . . , A^. 



For all X € [0, 1] we can choose kx S {1, 2, . . . , N} such that ^ x — k^/N ^ 1/A^. Hence, we have 
for all X G [0, 1] and n ^ no 



hn{x) - (l){x)\ 



< 



< 



<t>n (x) - (l)r. 



kx + 1 



< be. 



N 
kx + 1 



N 



N 

kx + 1 
N 



+ 2e 



+ 



fcx + 1 

N 



+ 



+ 



N 



+ 2£ 



This completes the proof. 



□ 
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